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(54) BSS3S>£»J E5£fHB£g&« 



(57) [KM] 

&ftWifef&&> 2 t , *:<ontL& UfcgEiUfHU &tt&&ffi 

*&wxn, mmm&iz&rtzmmMrt&vmmmwfr 



(Hi) 



*PM8 




(2) 



iaaffiiid5S*Snr**WS^IBiii*»* s BB*6*nfc 

ffeiciianffiifcasAofc^, fifrEEatHiiSfcttfflrEE 

xb. E*fc:ffl^**W««*tt*:E«l*fc bJyfv* 

-f^-xtizm-i^x* «trEiaaaHff*i:3Bi"*iaiS 20 
tnnas*fk*«*.*: w t «:W»i:i-*ai** 1 KE* 

[£»*S4] «rE#*w^63as«snfcf»«K:tt, *w 

3 |£E<ft*>Ea»Hii3fc«»«. 
im*^5] WES0co»«?^*-e^¥i**ff5S«f»« 
rt. *3 0<&¥ft*«*ttiHE1*U *tt*r 

spftS-fbMffLfcT'-^fcLTEmur^*. 

*3 icE*^E«tH«3E«*«. 
[»*S6] fflrE*J»f¥©^^ite*f*«»«:Wd s #SE 

IBfc*Pi # * **5^t?*JKi" £ fc fl> "?*> 0 % 

Cfc, ^ft(*«:*tfwi:*»I»i:-t'4BI**l»wE«o 

[»**7j iWEifc«*ajw*5*t-5af5feioittw*+n. a 

K*WtD*B*{c^it^»IW»y»a^^M»llffS:TEo 



M2 0 0 3-24 4 4 



*ca*Bi"5»lcrtt. ^Jratw43v*T«fcoE2aHS*Se 
«««**«fe«:«3E-r * - i ^^mirr^^^ 1 KE 

[»w«iw»*tMn 

[0 0 0 1] 

««*»*icEaM-*«^ 

[0 0 0 2] 

0-6 9 5 9 6 ^«(-E«CO*feT?fi, Ei£3SSSe>K 

-**»6fWWW*B«r**. EMMUc*lc«fl§L-C 
*fc, £0«#«c*J^-Ctt. ffl*Sixfc - Ei£ 

[0 0 0 3] 

[*^dS»»:LJ:5i:i-5»ffl] ±B©«*«lc*nr*-C 
Ht, fMt*#tfc "Ei&^-r * "*-f h" o 

e^OTfeO. o£9, EaiHBt:3li«1-*aB«c*i^ 
Blc«o-CEafc«ap«r«l»Ufc*-C. tn»*wEaat» 

a*»£Lfc»*ic *oEa*ss«:ii«i!i«tfr«fc«) 

0tHnEJE*fTtt5 wfctfffl*4v\ t^5BHi J *o 
fc 0 i-ftjhfc, Ei»«»H*&*»!:Ea<oil*a»Bl^fco 

-Sir, M*tf*«*WOT««»«>*lll»i!IS**»«K 

[0004] *fc, se*w-ctt, -BiS/i"- 



(3) 



W200 3-2 4 44 



[0005] *»wrt±ia«r 4: 

fc-r&1t*>K.t£i*MthWt>9 , EafHIiffra'&<aE 

atffSWfftiwftv^r. ttw*<&Ea*SM $ #£Lfc» 
Eatwixwwt ^taw*-*-*. 

[0 0 0 6] 

aB0Uf«:ft«'*-*EiS«-W3£«K«^*-=>^* IBiSfti® 

d^***br**H»«Ea*85* J Mtt*ftfc«^ii*n 

»*(^*W^«E5feWtt#*+ *rfTtt o r ft ^ &ifcMGL<o 

*ffl**rfc«-****Wi LT*36i"*ft**»i. mis 
jy-ft*W«r*h*"-6EiStHii*. WEii*DftS:S:*^"CW 
Sfc*-*-5EiStHBft**«i- #«W©*»aiWmf». 
««r&»U ri^o, ttlBW£*LfcEa»HBfcTOE*rtfc 
*H*cifi*ii-5ii»^ai. 5 KAMI L"Ci^ 

[0 0 0 7] *fc. BI**2*C*3lr^rtt, E^3fe©7^- 

**e«u few**'--*'*-**. Ea&»v^«w« 

WISEi^IiSJ?*3il§-r^EafflJ3i:^^©:*<t^6 J: 5 
K:t»3cUTv><5o C^flt/Stt, **W<OEafHB3c«36 

[0 0 0 8] 1**113 fc*Hr*TI±, 

jt«#*wioEa«J65iiw«art. **w^e>asflr*ix 

[0 0 0 9] »*«4tC*5V>-Cft, 
»Sftfcf»W-l*. $:W^S.?9E(4«»«. SB 

*Sftfcjfefi\ 

[ooio] s**JS5«c*s^r«, 



«LT*5#. *ft*a«#S**LTa«r*J:5«* 
[0011] »*S6 Iwfc^Ttt, tU»T«Hw*S 

fc#0 5fc«:iiD;L-Cfc, W»*3FttXt^iJfS©EaA' 
6 0, StrESfS^Ea^-/^^, 

[0012] BMW7lc*J^-CHt, *«*»«c*3 

So 

[0 0 13] «*«8i:^^tt, S&^LfcE 

a*hw*tWB^*wi^a»'*'6iRK:tt. »*»:wiw*j 

v^rft^EaiBS^SEK+^^Stt©***-*^^^* 
[0 0 14] 

l$£W<n%}%:] *3SWfc:J:fttf* **ffi<0EattIEi:* 
W^affittlti:«:Ba8UTEa«85oa»ttR*:Jai 

30 u anofioti-J:'BEa«as^*£i-«t. 3-spioe 
t Ea*ss<&a#4J«M> w l -c»aift *w* 
ii^u ^o, jfct&^j^EattiffcWfisriiu w 
^ufcEaffiij^K^swtc^ur^-rs^-c 1 , ^ 

[0015] »*S2iw*5^-cri, *a*Ea«-iii©a 
4n**f^*-r6wt^a*6. s***3ic*5v^-cf*. a 

[0 0 16] »*«5JC*5^-Ctt, S0©ai*«*-c© 

*ff sp*saa t-s<5 # Eat+in^^ttff ^ wib* * , 



(4) 



2003-2444 



[0 0 17] 

5, «**B6*J:tfa«*B7#«;t&*u 

at-r*. iww^as. 7 f -^ia«#a9, swwbbiw 

^ilO, ««BM**ai 1, AA^Bl 2*sJ:t/i§» 10 

[ooi8] wa^airtw^tfa^fa-^jsjt-cw 

rtSft. iaiSf+®^^2^^^it^l f Sa5 3|-t=r^fc:- 

&<5, fHW^asta^^-^Jsa-cfc*. x 
- * Kt*#» 4 *j j: tw- * iste^a 9 km«p*b i , 

•9, w^ffaftft^sKa^cRTa^ssBV-efc^o ft 
tts^ffti i it*M5ite#twts«*ii^-r6^B"efe 
•3, «fi*^«B*«>iij«a^»aj3j:o5*^. y-tf- 

«\ ^r^A«JEO*flMS*»^fiB«:^^5wi:^ffl* 
So *»RtH*»*Bl Ofl^M^aftttB^fT*** 

B"C*>9. WttfGPS (^Jft«9Jtt*>^ ; rA) ^jfg 

a-c**. 

[0 0 19] (JBl^lBBW) B2«*»W«J|ll©JI 
J6W^*«Sr^i"7P— ^-f — h"C*>*« SkT. 021: 

b (^sas) v u*r.flfM*K as) . 

*sl a«fe^rigsa, 5F*&*tTaa, «w*ih±bl » 

»2i;iJ:0fiJIE*Jx*tHBJ:tt, *WI«)461P0 56. so 



ff) . IB*gU*nBWil&^#*i:*«)B»Ja, ■*HM*« 
JctfUHS****!, *fTSB-e*>5. SPiffifllgB 

^icfl, ^fTSKft^fii^f^i-lcSMll^Brt-t?^ 
t>Wlg-C*>6 0 ifSOir^-GOgBKJ:* 
iSffltfpif*a»*B7, i 3«:frLT*w«j6BKA* 
£*l-5 0 *Pf«-ctt, fff«ti^f8l lCJ:ot3M 

[0 0 2 0] atOfHilcUfc^o-CEaiSHKASBlttSix 
Ht, ir:x*-«g£BX, OOJ^u-^&fNw 

[0021] a**— ^icBr«»«iTIK>a 9 -efc 

(1) IB** (IT** h^-*) 

(2) JK^ttfi KSSSf-^) 

(3) WRMK («»fPWHB*00 : OO-OO : O 
O) 

(4) m&m$m^ (^** Fr-^) 

(5) ft* (**. £S0 

-«^6S#^j«*-e*>ntf. ±E© (1) ~ (4) (Co 

I N "CI*t'T — * lElg^a 4 ^H^x - tCi"X-(w2 

(5) tf>ffi&-efcSo SB«*»£E^»fr^«, 9 

»4:ttM<0*IBIII»*Slt-r««*****, fc<hxtf, 

^»aco»&(wtt±ia (3) (o^iBiwwtwo^xtat^ 

[0 0 2 2] X7y?S 3 3tll 

wfca»L, affi*fT*^*P5^affittas:Sk»i-^o 
*M(«isaxft*:w^ffiSi#*ai o (HttfGPs : 

>'^-(SJ^fiXli ; E:C0tt«^ilft*a7, 13Sr^Lr 

«t»u. 7*-^iatt*a4«cfB«s-*-*. wO^, saio 

[0 0 2 3] ft*J, l»IE«)*»^^-s5 r ^ttiIC«^» 



BEST AVAILABLE OOPY 



rt. *#^6oBi»IBCtotir«jl«o«litft« 

[0 0 2 4] aBJf^iO^IHfiiJ*^*:*!). ^Sifl 

IB J: 9mtiX\t*Z£ 5 £<DKU0Eltt£>t+ 
§:#arrt, ^Wo^fiicfeflFOjfeiriiSDOifc***!?* 

[0 0 2 5] *-r;y:/S 3 4m *IBlfi¥ 

5M*«:BfflH-*« 

[0 0 2 6] #:tC, ^fy^S 3 6 TWt. 
flirt, i&*D<&ftfc#<9 jfe*ft];t-Cfc. f«)BSSftt^ 

r-£>o, *<o*Hc«aart«T«o5ao-c*>*. 

(2) w*^igip-rSwtlcj:o-ca«fc^^-r^->^-r 

(3) «Tro*P*fT±o«85/^^*«&*^^i:. 

±15 (3) Oftf*rt»»*1±wilwKfi*fTfto-CV^ 

o^rrtae#«cst uraas* s-fr^ t ^ 5 

d»9ft*<ottBfrfr4r 5 c ±E^>afliS:Sifci-*iSf*s 1 
«UTt^SJ:d*BiJ*WTii/nil)l8S*fTftO wfci U 



(5) / ^20 0 3-2 4 4 4 



[00 2 7] ftCpfy^S 3 7 *m, #**PW>ft 
5. *i\ l-&«*f^aSfli«r»lfcr*B*«5:ttStt*W«r 

rt, «»*W^#«*lcfeMt^^lW«it < »^JBf*tt«: 

»iBmi««2-cfflir^-cif^*w*ffSMErt. fas^yr 
fraSrtfte3ntt"L-c*5!K -to##rtBl 3 J: 5 ics 

■TdirtfHl**. 0 3 0»ttrt¥^*ff m& (km/ 

h) -e£>9. eattrtrt+^ffi-efe^o ««^%rt 
20 w*fTa«BUtcti-*-r*. *l-cbi 3 

[0 0 2 8] ^fy/S3 8m *^L^*f^ 

30 (DBmntti&iLm-rz. *ort*rt&<0fc*o-e*>*. 

*5. *H-»-Crt, 
(1) *t3*fTlBB«)«v«ai«» 
40 (2) *M*tz**ft ******* *XNtOlMM 

o) — .*>»*r*ib 

(4) ^ffSK 
fc»«^*^^Ei»ffllf^SUR3ft J prlBi:fta, fc^fU, ffi 



(6) 



ftf® 2003-2444 



r^f^cpj cosset*, SRS^-coeaBfc-e*) 

(1) ii*oj^££ 

(2) ii*PiH*«8S#^ 

(3) «ffi 

(4) ii^pw^ttfi o&s&s) 

(5) jfeffsas 

(6) SS&S 

±15 (1) - (5) *-C<JOiBiSflMR»wJD^LT. -fc^^- 
(6) 4mDttgfff5 0 JS5«i«rt*WflH6B*c*5V^ 

f£ o fcS^IC&lwfta* 5 RiS«*G>3EJE#£ C- 5 ^ if 5 
[0 0 3 0] *W««H-0ttW«M*#« 1 1 Srffl^ 
(A) g£;§ig r/Jnj 

♦wwftif-e. i o tw x v jfetms 

(b) r*j 
^WAcoj: 3ftfc0>-Cia»*:bftif*U ^LfcS 1 

iff#»jLLfc::£*tt»Lfc». l l*w<t 

-fti\ tr>*-«K«-C«ta»**l 3, 7^Lt 



10 

[0031] ft**, r/j%j ir>-* 

id*. *wof?m^ (-wMftfMc-et^n &ftmex 

|Ctt*M»ih©«Ktt*ff»©*^ffftir\ 5Sff* s 0 
izftofc Z t Sr^JHS L-C**P*rfTft 5 . 
[0 0 3 2] (S5 2 (OUffiW) 12 4 #1*38 Wo IB 

2tC£>V>T, ^fy^S3 1, 3 7 — 4 00 

4' , 36' , 33' , 35' ©»5J*Wffi:rt*fc*i 
^T#4>«fto-C^<5o £tT, 0 2 tSft^^twO^ 

[0 0 3 3] 4i\ ^fy7'S3 2^l^fyyS3 

4' t^as, cntttwa^^y^s 3 4 fcrt»tt«ci*ia 
7 f -^iEtg^4^f5lg^ixr^5«-«:Mo 

Earn-in (ssjw-bj stR^wi-. 

20 [0 0 3 4] ^fy^S3 6' -CHt, B^fflUfc 

#*pfiftf>Ei$?HIi (iSfflfHB) **b*Mfc#Hi*W* s fc* 

s 3 6 traa-efcs. tt&s*titMm& 1 *rfcft^«r&K 

5 ftSiJ*STtwTii»D«S^rfTft ^^l. m^^ft 
5o «*R*t*W^»aE-*-5*frUitt. ^f^S3 
3' t\ »*8H«»Pfi:afll*tTft5. 

BtHE0 2o^7 t y^s 3 3 ^Hfifc-efc-sa 5 . sft^^ft 

[0 0 3 5] ^fy^S35' TNI. #<W<B* 

^fy^S3 5tRI*t?*«^ Sft6^ll±$:i^-C#i 

ft<* »*R»*w^^oxt*4^(-o^rw^f-r^^ 

[0 0 3 6] ±Eoj:5{c:. 04l:*LfcS2^ffiW 

40 T^^a{i^S4s<tt/«S5^^ifTft5<o-e, an 

[0 0 3 7] W:, ±!E»l*Jit/«2<Oj|ltWSr*li 
r*fcft«tt«ift«BS»BiOSfc«*tttov^TlftW 
r^, ttT-Clt*ffl«Aco jfeB 2000-237 

[oo3 8] msn. m&$im&$z&m<D*'(^7*- 



(7) 



#51200 3-2 44 4 



11 



12 



^t^f-^^-^liv (1) IB*?*— 

(2) h7 7^r-^^-^^2Sg^fc^ wCOXS 
-CttS 1 Of-^A^2lffi^tISf-^^fc 

[0 0 3 9] *l£Art1-S*aif (1) 

I?ID, (2) (3) «S»S, (4) J»S 

ss, (5) th^fttzmmmtiftm. (6) 

£Jj&TB#ra. (7) *ftAflrS: , (8) JftAffiS 

(SS) , (9) *ftA7£f£ > (1 10 

0) *ftAflf^ (11) lAAWJrSIWk (12) *ftAf£ 
MIL (1 3) MAVBffllL (1 4) JftAftSftff 
4^1 @T?£><5o fc*fU y/Slt*A^t5 

*>tt (i) - (ii) <a*gis-e*>»K (12) - (i 

4) lt^fy7'S 2T?fffSL-C3ft*5, 
[0 0 4 0] J£AT. 4f-^«Ort$a:Sit5, 

(1) JB*IDJ*, KHI5fc«*<aSL#*-e*>*o 

(2) Eaw*<o*we*>*. 

(3) M«*$£ri> iai^^o-fiS^iSS^-^-cfc 

(4) jwg&xn:. ffiisrasotta^sffx-^-efc 

(5) ttAttftMBMttttlHfl, ab* 

(e) *iA»««rtaHT*ii»rt, Jws<&»«-r*iWAii* 

(7) iSftA*?S (*ST) ff. aKIB*«CttAi-4«fJISr 
(m 3 ) T-:gL£:t>cD-e;fc6o 
' (8) SfcA^S (fi*) I*, a»l*iaBAta*It 

(9) ^A^figrt. *AfMW«C*rt*l«» (W*Ji7 

if. asiftjffl r&u : oj , iwb&d : i j x-m-to 

(10) *ftAffif£tt, ittoX&nftmi&ftZm-rh<n'e*> 
•5 % Wxif r^7-h?l^: oj , r#y«» : lj 

(id jrtA»0f«»if. jrtA»Ffco»ft*^-rtco-e 

t) . W*.tf rif» : lj , T2P&: 2j tSESn 

So 

(12) jftAfWSNMBrt. **jfe-CO«W^> 3 40 

(13) HAWfBMOit ■*5lrca*9lF4>9fe*Sfr 

(14) JflAf^lftffirSli, ai«B*^*5it«ttA*» 

;r^s i -cA^^rft^^fi (i) - (i i) <omn 

(12) MAfl4MH. (1 3) #iA«SB# 
Pal, (14) *ftAfWt*«»wOt^Trt, HSCD^y 
7*3 2<n-r — *iO£/£K^Tfrg(cj:oT3fc# so 



<5o 

[0 0 4 1 ] hyy^f 5 — ^OAA^ISff. 

(1) SSID, (2) (3) ft^attSffl (m 

3 ) , (4) (hv) % (5) 

(6) 6*zfefTSBti> (7) S^EiSttft, (8) 
f^fift^MS^I (±fW , (9) fl^ffiS*? 
If**** G&Bfc) -e^^o 

[0 0 4 2] ftfw*A*«a ICOI^TtftE-r*, 

(2) «*S-f±m3E*Pi«J*ftSr9:M»fift (2 hy. 4 

(3) a*«Sfc&fS (m 3 ) l4SK*Mroi»<0*^«4fe 
S£3H» (m 3 ) t?SLfctn-e$>5, 

(4) ft*3rtfcSft (hv) rtan*no«r«>**B(tt 

(5) **M*Mfl£l**PK>l B®**»«"»M«r 

(6) ft^«ff@Btt3tt«:Pf(0 1 BO***ffSBI*r 

(7) **B&ttftri£0E*P¥0i B o**EaM*«:«: 

(8) ft3fcftffifSJf3f**« ttStt*Pfoff# 

O) f^^^afF^*^ (%tt) uaMHffi-c* 

[0 04 3] *ftAfWB*«aiofHH^«l4ft© J: 5 »c* 

ffi, r 2 j *AA«F8?*iJ:0 t r 3 j *fi A»@f«aH:i <£ o T 
$HSS*t-5. r 1 j M*Mmz.-o^Xt±W8 

y 7 h) mmt)\ ^rmt>\ r 2 j #tmizo\,*xrt*- 
M\ a«y*»a\ <" 3 j 4rtA#MSt*»::o^TtfPira 

ft; -^e,co«a^fe*-C^Af^8Srf^S^Wfi3'J«-'4 
fcfc 0 05* o y -?gSgS: rut UT«-fPSISiJW»f4 
■0 r 2 j fcfc*. i©ttSrat*tti:LT«aifW)tB»H*r 

[0 0 4 4] ftC05©^fy^S 2 t?7*— ^^i— *<D 

W (12) 4AAfl*£*M. (13) H>JA*B5^M. (1 

4) *AfWHft«r*. Ji.tC/Sggt^-^^-^tco^r 



(8) 



^20 0 3-2 4 4 4 
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[0 0 4 5] Hit* mMT-f^-Xtem&T-*^- 

2is,£rao^£#fcrt:fcco^&* ( , wOcfc xeEnf 
&gag-r - f&m\<^xikft%i)\ t t<i-±iaiiiEBt^ 

[004 6] fctC* B5^f^S3t?llh7y^ 
tfTi\ h 7 y ? h 7 * * t*< 7 >&&& 

mz^r&nmt (t u<rti©Bt^e>*aiS4x^*iw* 

coffin, 2,fi^^r^m^t? J li:(Co^TftS%ff^ 
? 0 EJl7 - ^ ^-^ «^^? h !/ y ^ ^ i PHS^tt 

-ft, 

[0 0 4 7] ^T^z/S 1 3-C?«, /U- hco£/£ 

iff* 5, i"#;b*>, ir— tfv^SiO^-effi^flr^^i 
coSriiUV- K£ Ltlgt/^ h«r^-r«o fc^x. 30 
tf88..S i , ft* j Sr«*iv€?iW — K i * / — K j iSt 
/t^, t-t'y^fi^tts i j (y-Kity-K 
j H(75-fe— tr^^ltt) d5flt^t?feofe*&f±, Ki 
Kj oco/w— Mw3Sgi"5 0 /— Kifc^ — 
Ki H£«9 arfcJxTv^j^*^ 

©ft<*fc»fc*ftv^»* (M;ttf**a<ft*«:fflifli-* *> 
[0 0 4 8] *?y?S 1 4m -t— ^ >^tt 

[0049] atir* ^fy/s i -t-trv^* 



14 

[0 0 5 01 ^ry^Siet'ft h77^*» 

^fy/S 1 4-C«ff Ufc/u- Hc^ft-eft h7 

^»CMSlth7^^ 

[0 0 5 1] EiHmff<otm (HS^fy^s 
4) Srff5. H7l*Ei3aHJ¥jfc£0 7o-*r^i-|g-e*> 

j^^r^T'S 2 ltd, EaaB*^— ^rtOIB*S:JB* 
5o W:, ^fy7 , S2 3m ±-CC0 2y>i7 (gfc* 

y- Ka*e>y — K^tf>*») coa^^i:*nr, * 

J®£2 — 3 — 4— 5-* 6— iEi^-trV*- 1 tiBfHf 4KB 
fc 6 coy ^SrffiXLT, BB*3-^5 — 4 — 6 coWtCiSS 

[0 0 5 2] fcKl. *^y^S 2 4 "Cft. MttfH9C 

&n-&ftt L*taiw»iB«:*»-e# ^ y 

4fcWf^S 5 2-^ff§, l 0coflF«ftffir*d5WIB 
(h77^-^^^ (8) ) fcjHArv^v^ 

efes-r^ y ^co£&£f?9o 

(^^•y^S5 5) o »WWSthB±*<*«y> 

f^S5 7) . *V*»fr»cttH9«07n — *r*»T-r 
[0 0 5 3] Z ^ Xm 7 CD 7 a M V . ^fy/S2 



0) 
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[0 3] ¥*&*fTaKi:Uia*fc«>BB«Sr^"rH« 
[0 4] *»WOJB-2^llli«0»l«l«:35%-r7P-- 
ff- ho 
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(54) DELIVERY SCHEDULE SUPPORTING DEVICE 

(57)Abstract 

PROBLEM TO BE SOLVED: To solve a problem of impossibility of properly 
changing a delivery schedule when unscheduled delivery work happens after 
delivery work is started in accordance with the delivery schedule. 
SOLUTION: When an additive order is given after start of delivery work in each 
vehicle after preparation of the delivery schedule, "rt is determined if candidate 
vehicles to which delivery work for the additive order can be added exist in 
moving vehicles or not based on the delivery schedule or the delivery schedule 
and delivery work proceeding situations of the vehicles by a control means 1. 
When they exist, priority is given to the candidate vehicles, and the vehicle of 
the highest priority is set as a subject vehicle. When not, a vehicle kept stand- 
by is newly set for the subject vehicle. This delivery schedule supporting device 
is also provided with a delivery schedule forming part 2 to reprepare the delivery 
schedule for the subject vehicle including the additive order, and a 
communication means 7 to notify the reprepared delivery schedule to the 
subject vehicle. Change of work after starting delivery can thus be realized in 
physical distribution work as a system. 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] It is delivery planned exchange equipment which determines the delivery sequence which carries out round delivery of 
two or more customers using the car for delivery. When an additional order enters after the delivery plan was drawn up and the 
delivery business for every car was started, A decision means to judge whether it exists in the car which the candidate 
candidate car to which the delivery business over said additional order can be added from the delivery operating progress 
situation of said delivery plan or said delivery plan, and each car is moving, A decision means to perform priority attachment on a 
candidate candidate car, to use a car with the highest priority as an object car in existing, and to newly determine an waiting car 
as an object car in not existing, Delivery planned exchange equipment characterized by having the means of communications 
which acquires a delivery planned planning means to re-draw up the delivery plan for said object car including said additional 
order, and the operating progress status information of each car, and notifies said re-drawn-up delivery plan to said object car. 
[Claim 2] Delivery planned exchange equipment according to claim 1 characterized by having a delivery planned planning means 
to draw up said delivery sequence, based on the customer database which memorized the data of the address for delivery, and 
the truck database which memorized the attribute for every car used for delivery. 

[Claim 3] The delivery .operating progress situation of each car in said decision means is delivery planned exchange equipment 
according to claim 1 characterized by being the result of identifying the customer whom business ended according to each car 
based on the information transmitted from each car, and the customer who will deliver from now on. 

[Claim 4] The transit inputted into the information transmitted from said each car by actuation of the currency information of a 
car, the mean-running-speed information to this time on the day, and a car operator, cargo work, delivery planned exchange 
equipment according to claim 3 characterized by including the operating status information about a break. 

[Claim 5] The mean-running-speed information to said this time on the day is delivery planned exchange equipment according to 
claim 3 characterized by carrying out the detection storage of the average speed on the day, memorizing it for every car as data 
which carried out the equalization operation, and transmitting it through means of communications. 

[Claim 6] Decision whether the candidate candidate car in said decision means exists It is what is judged by whether there is any 
car which can observe the predetermined delivery Ruhr set up beforehand even if it adds the additional stopover point Said 
predetermined delivery Ruhr Delivery planned exchange equipment according to claim 1 characterized by to protect at least the 
time amount constraint directed at all the stopover points, and including the conditions of exceeding [ when **** increases ]- 
capacity of loading **. 

[Claim 7] Priority attachment in said decision means is delivery planned exchange equipment according to claim 1 characterized 
by computing the expected value of the time amount constraint observance in each customer of the car concerned with the 
following formula, and attaching high priority from what has high expected value. 

Time amount constraint observance expected-value =sigma (incidence of the address-for-delivery arrival time float x mean 
running speed according to mean running speed) 

[Claim 8] Delivery planned exchange equipment according to claim 1 characterized by judging the urgency of information 
presentation based on the existence of the need of changing the next delivery customer in an object car, and changing the 
information presentation approach to the operator in the object car concerned according to the result in case the re-drawn-up 
aforementioned delivery plan is notified to said object car. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] About the equipment which supports the decision of the optimal delivery sequence at the time of 
delivering to two or more customers using a truck, this invention relates to a technique, when additional delivery business occurs 
after delivery planned creation especially. In addition, synthetic collection-and-delivery business which collects loads out of the 
semantics which delivers a load, or collects empty containers is named the delivery in this invention generically. 
[0002] 

[Description of the Prior Art] A delivery plan support system is used in order to attain optimization of the collection-and- 
delivery plan to two or more customers who called it the round collection of cargo and delivery by the truck, an advancement in 
recent years is remarkable about the algorithm, and various methods are used increasingly. For example, by the approach given 
in JP,10-69596,A, about the "transit time", the "latency time", "load taking-down time amount", etc. which are the elemental 
work of delivery business, the duration data of each activity were created based on the past experience, activity duration was 
found from these data and delivery **** data, and it uses for delivery planned planning. Moreover, in this conventional example, 
an operator (worker) looks at the "delivery root" and the "timing diagram" which were created, and the right and wrong of that 
delivery plan are judged, and it is constituted so that re-formulation of a delivery plan can be carried out. 
[0003] 

[Problem(s) to be Solved by the Invention] In the above-mentioned conventional example, it is modification done in the phase of 
an operator judging the propriety of the created "delivery root" and a "timing diagram", carrying out re -formulation of a delivery 
plan, and drawing up a delivery plan that is,. Therefore, when the delivery business besides a plan occurred after each car 
started delivery business according to the delivery plan, there was a problem that a planned change for performing the delivery 
business appropriately could not be made. That is, if the car which exists near the phase hand simply is assigned when the 
additional request of delivery is after delivery operating initiation, time constraint of the schedule business of the car is very 
high, and the arrival to an original schedule place may be overdue by stopping on the way at an additional phase hand, for 
example. Moreover, since a load space is a loaded condition, it may be unable to assign to an additional phase hand. 
[0004] Moreover, in the conventional example, since it had become the configuration that an operator, i.e., human being, judged 
the propriety of the created "delivery root" and a "timing diagram", there was also a problem that human being's decision 
activity was indispensable to the important part of a delivery planned activity, and costs, such as training of the operator who 
does the activity, and a labor cost, increased. 

[0005] It is made in order that this invention may solve the problem of the conventional technique like the above, and when the 
delivery business besides a plan occurs during the delivery activation after delivery planned creation, it aims at providing the 
delivery planned exchange equipment which can make a suitable change of a delivery plan easily. 
[0006] 

[Means for Solving the Problem] This invention draws up a delivery plan beforehand, in order to carry out collection and delivery 
of goods efficiently. When additional delivery business occurs according to the delivery plan concerned while the car carried out 
delivery business, draw up the delivery plan under which delivery business can be carried out efficiently, and it sets to claim 1. It 
is delivery planned exchange equipment which determines the delivery sequence which carries out round delivery of two or more 
customers using the car for delivery. When an additional order enters after the delivery plan was drawn up and the delivery 
business for every car was started, A decision means to judge whether it exists in the car which the candidate candidate car to 
which the delivery business over said additional order can be added from the delivery operating progress situation of said 
delivery plan or said delivery plan, and each car is moving, A decision means to perform priority attachment on a candidate 
candidate car, to use a car with the highest priority as an object car in existing, and to newly determine an waiting car as an 
object car in not existing. It constitutes so that it may have the means of communications which acquires a delivery planned 
planning means to re-draw up the delivery plan for said object car including said additional order, and the operating progress 
status information of each car, and notifies said re-drawn-up delivery plan to said object car. 

[0007] Moreover, in claim 2, it constitutes so that it may have a delivery planned planning means to draw up said delivery 
sequence, based on the customer database which memorized the data of the address for delivery, and the truck database which 
memorized the attribute for every car used for delivery. This configuration is a configuration of drawing up the original delivery 
plan which will be the requisite in the delivery planned exchange equipment of this invention. 

[0008] Moreover, in claim 3, the delivery operating progress situation of each car in a decision means is constituted so that the 
result of having identified the customer whom business ended according to each car based on the information transmitted from 
each car, and the customer who will deliver from now on may be used. 

[0009] Moreover, in claim 4, it constitutes so that the transit inputted by actuation of the currency information of a car, the 
mean-running-speed information to this time on the day, and a car operator, cargo work, and the operating status information 
(information which shows at present whether it is in which condition under transit, cargo work, and break) about a break may be 
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included in the information transmitted from each car. 

[0010] Moreover, in claim 5, for every car, the mean-running-speed information to this time on the day carries out the detection 
storage of the average speed on the day, memorizes it as data which carried out the equalization operation, and it constitutes it 
so that it may be transmitted through means of communications. 

[0011] Moreover, decision whether in claim 6, the candidate candidate car in a decision means exists It is what is judged by 
whether there is any car which can observe the predetermined delivery Ruhr set up beforehand even if it adds the additional 
stopover point Said predetermined delivery Ruhr Protecting at least the time amount constraint directed at all the stopover 
points, and when **** increases, it constitutes so that the conditions of exceeding-capacity of loading ** may be included. 
[0012] Moreover, in claim 7, priority attachment in a decision means computes the expected value of the time amount constraint 
observance in each customer of the car concerned with the following formula, and it constitutes it so that high priority may be 
attached from what has high expected value. 

Time amount constraint observance expected-value =sigma (incidence of the address-for-delivery arrival time float x mean 
running speed according to mean running speed). 

[0013] Moreover, in claim 8, in case the re-drawn-up delivery plan is notified to said object car, the urgency of information 
presentation is judged based on the existence of the need of changing the next delivery customer in an object car, and it 
constitutes so that the information presentation approach to the operator in the object car concerned may be changed 
according to the result 
[0014] 

[Effect of the Invention] If according to this invention the delivery plan of each car and the current position of a car are 
recognized, the progress situation of delivery business is grasped and the delivery business by additional order occurs Since the 
optimal car is selected, judging from the progress situation of the delivery path of each car, and delivery business, and the most 
efficient delivery plan is re-drawn up and the re-drawn-up delivery plan is directed to an applicable car The effectiveness that 
correspondence of operating modification after the delivery initiation in PD business is attained systematically is acquired. 
[0015] The original proposal of the optimal delivery plan can be created in claim 2. In claim 3, it can judge correctly that it is the 
object car to which the business of an additional order can be added. In claim 4, since the present condition of each car can be 
grasped correctly, it becomes possible to perform a more detailed operating status control, and the precision of a delivery plan 
can be raised. 

[0016] In claim 5, it becomes possible to raise plan precision corresponding to the traffic situation of delay generating on the day 
based on the transit mean velocity to this time on the day, since the re-calculation of a delivery plan is possible. In claim 6, 
candidate candidate car existence can be judged correctly. In claim 7, decision at the time of determining an object car from a 
candidate candidate car can be performed correctly. In claim 8, an operator's burden is mitigable by changing the information 
presentation approach to the operator in the object car concerned according to the urgency of communication. 
[0017] 

[Embodiment of the Invention] Drawing 1 is the block diagram showing the system configuration of one example of this invention. 
In drawing 1 , the pin center.large side equipment installed on the ground is equipped with a control means 1, the delivery 
planned creation section 2, the status-control section 3, the data storage means 4, the input means 5, the display means 6, and 
means of communications 7, and car side equipment is equipped with a control means 8, the data storage means 9, the car 
condition acquisition means 10, the information presentation means 11, the input means 12, and means of communications 13. 
[0018] A control means 1 consists of computer apparatus, and the delivery planned creation section 2 and the. status-control 
section 3 block and show the function in a computer apparatus. Moreover, a control means 8 is also a computer apparatus. The 
data storage means 4 and the data storage means 9 are memory which memorizes the contents of an operation, various 
databases, etc. in control means 1 and 8. The input means 5 and the input means 12 are equipment which inputs required 
information by actuation of a centre-work member and a car operator, for example, are a keyboard, an audio input unit, a switch, 
etc. The display means 6 is equipment which displays the data sent from a contents [ of the control means 1 by the side of a pin 
center.large ] of operation, and car side, for example, are a liquid crystal display, a CRT display, etc. The information presentation 
means 11 is equipment which shows a car operator information, and can use acoustic signal presentation equipments, such as 
image display devices, such as a liquid crystal display, and voice, an audible tone, and a chime. The car condition acquisition 
means 10 is equipment which incorporates the information on the car condition of the current position of a car, a under transit 
and stop, etc., etc. to a control means 8. for example, are GPS (Global Positioning System), a rate sensor, the parked position 
detection sensor of a change gear, a parking-brake switch, etc. Means of communications 7 and means of communications 13 
are the communication devices of the wireless which delivers and receives information by the pin center.large and car side. 
[0019] (The 1st example) Drawing 2 is a flow chart which shows the procedure of the 1st example of this invention. Hereafter, 
although the 1st example of this invention is explained based on drawing 2 , the following things are raised as a premise which 
carries out this invention before the flow chart of drawing 2 . The delivery plan (the original plan) of each car is drawn up by the 
delivery planned creation section 1 of pin center.large side equipment In addition, about this original delivery plan, a detail is 
mentioned later. The information about said customer and car required for a plan and subsequent operating modification at the 
beginning is held at the data storage means 4. The information about said customer is the attribute information (the address, the 
telephone number, person-in-charge name, etc.) about a customer name, a customer location (LAT LONG), time amount 
constraint, **** (volume, weight), and other customers. The information about said car is Car ID (serial number about the usable 
car to hold), the volume which can be loaded, the weight which can be loaded, a mean running speed, an operating— time upper 
limit, a migration length upper limit, and the number upper limit of stopover parts. Plans to be drawn up by the delivery planned 
creation section 2 are the stopover point of each car. stopover sequence, a stopover customer name, **** according to 
customer (weight, volume), the existence and time of day of the time amount constraint classified by customer, the arrival 
according to customer and the ETD, and a transit path. Moreover, when giving path computer ability like navigation separately to 
car side equipment, transit path information can also be calculated within car side equipment, without transmitting. A plan is 
inputted into car side equipment through means of communications 7 and 13 at the beginning by above pin center.large side 
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equipment In a car side, an operator is shown a plan by the information presentation means 1 1 at the beginning. 
[0020] When new order goes into a pin center.large after delivery business was started at the beginning according to the plan, 
selection of the object car which performs additional business, and the operating modification directions to the car concerned 
are performed using the procedure of this invention shown in drawing 2 . Hereafter, it explains based on drawing 2 . First at step 
S31, it judges whether there was any input of additional order from the input means 5 by actuation of a pin center.large side 
operator with pin center.large side equipment When there is an input of additional order, it directs to input the information about 
additional order at step S32 to an operator. These directions are performed by displaying on the display means 6. 
[0021] The information about additional order is as follows. 

(1) Customer name (text data) 

(2) Customer location (LAT LONG data) 

(3) Time amount constraint (arrival permission time zone 00:00-00:00) 

(4) Customer telephone number (text data) 

(5) **** (weight volume) 

If it is generally the existing customer, about above-mentioned (1) - (4), it has already registered with the customer database of 
the data storage means 4. Therefore, what is inputted is **** of (5) fundamentally. Moreover, in urgent order, time amount 
constraint different from usual may occur. For example, in the order of "Wanting a load to come to picking within 2 hours from 
now on", it is necessary to input anew also about time amount constraint of the above (3). 

[0022] Next, at step S33, it communicates with all the cars under operation, and the current position of the car under current 
transit is acquired. In car side equipment, the current position data of the car acquired by the car condition acquisition means 10 
(for example, GPS: Global Positioning System) are saved and updated at the data storage means 9, and with pin center.large side 
equipment the information is acquired through means of communications 7 and 13, and it memorizes for the data storage means 
4. Under the present circumstances, it is also possible to incorporate the mean running speed to this time on the day and the 
current operating status (transit, cargo work, break) information other than the current position data of a car collectively for the 
below-mentioned processing. Operating status information is the information which shows whether it is in which condition under 
transit, cargo work, and break at the current time, and the information on the start time of the condition. 

[0023] In addition, the aforementioned operating status is recorded by actuation of an operator and saved with the start time of 
each action for the data storage means 9. It unites and transmits also about start time. However, the information can be used, 
when car location data are acquired separately periodically or car positional information is acquired by the report from a car side. 
Under the present circumstances, in the case of the positional information acquired in advance, an effective invalid is judged by 
the elapsed time from acquisition. That is, effective elapsed time is set up beforehand and it uses as it is about the positional 
information acquired within the effective time. In outside an effective time, it acquires again. 

[0024] Moreover, based on the original delivery plan, current position acquisition is not clearly performed about the target car for 
traffic and time amount reduction. For example, it is a case as the distance of a transit path and the additional stopover point is 
separated from the fixed distance set up beforehand. The count approach of the distance in this case calculates all of the 
schedule stopover point of each car, and additional stopover Sakima's distance, and compares the shortest distance of them 
with the fixed distance set up beforehand. When the shortest distance is longer than fixed distance, it considers as the outside 
of the object of current position acquisition. 

[0025] Next, at step S34, the delivery plan (the original plan) of each car memorized by the data storage means 4 is read. Next, 
at step S35, it grasps about the progress situation of the business of each car. That is, the delivery plan of each car read at step 
S34, the customer whom business ended according to each car in the status-control section 3 based on the current position 
which receives from car side equipment and has been saved for the data storage means 4, a mean running speed, and operating 
status information, and the customer who will deliver from now on are identified. 

[0026] Next, at step S36, it judges whether there is any target car. The criteria of this decision are whether there is any car 
which can observe the delivery Ruhr set up beforehand even if it adds the additional stopover point, and that concrete item is as 
follows. 

(1) Protect the time amount constraint directed at all the stopover points. 

(2) When **** increases, don't exceed the capacity of loading (weight, volume). 

(3) Don't beat the operating Ruhr on the following car operations. 

The conditions of the upper limit above (3) of the number of upper limit stopover point parts of the upper limit operating time of 
mileage are setting up for every express company, and may be unnecessary. Moreover, about the upper limit of the operating 
time, it also makes it possible to remove from conditions based on decision of making it work overtime to an operator. It checks 
whether there is any car which fulfills all the above-mentioned conditions about the count result of each car. When one set does 
not have the car which meets the above-mentioned criteria, either, it goes to step S40 and directs by supposing that additional 
business is performed by another car which is standing by in the pin center.large. 

[0027] Next, an object car is determined at step S37. The decision of an object car is made as follows. First, when only one set 
meets the criteria, the car concerned is determined as an object car. When two or more cars meet the criteria, priority 
attachment is performed on each car. Priority attachment computes the expected value of the time amount constraint 
observance in each customer of the car concerned by the following approaches, and gives priority from what has high expected 
value. 

Time amount constraint observance expected-value =sigma (incidence of the address-for-delivery arrival time float x mean 
running speed according to mean running speed) 

Hereafter, the count approach of time amount constraint observance expected value is explained. Although the mean running 
speed used in the delivery planned creation section 2 is average travel speed in delivery area, the actual mean running speed is 
changed every day, and the distribution can be expressed like drawing 3 . The axis of abscissa of drawing 3 is a mean running 
speed (km/h), and the inside of a parenthesis is a median. Moreover, % of an axis of ordinate shows the incidence. The float over 
the time amount constraint by each custoxner is calculated according to a mean running speed using all the mean-running-speed 
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band data that see from the past travel-speed distribution and may appear by the delivery planned creation section 2. And the 
aforementioned float is multiplied by the appearance probability according to rate currently found by the average transit velocity 
distribution of drawing 3 , and let what totaled the calculated value in all mean-running-speed bands be constraint time amount 
observance expected value. It can be said that there are time allowances to additional business and the remaining business, so 
that this expected value is high. The priority of a car is set as order with high expected value. And based on the priority of a car, 
the highest car of priority is determined as an object car. 

[0028] Next, at step S38, to the determined object car, the delivery plan of the car concerned is calculated again and a new 
delivery plan is drawn up. The contents are as follows. By the delivery planned creation section 2, the current position of a car is 
made into the starting point, and the optimal delivery sequence is calculated about the car concerned by making into the new 
customer for delivery the customer who will deliver from now on which was distinguished at step S35, and the additional 
stopover point In addition, the approach of this re-calculation can be performed like planning of the original delivery plan 
mentioned later. In this invention, the optimal sequence is calculated using the so-called solution method of a traveling salesman 
problem. In this count, the return time-of-day (4) transit path to the arrival time in delivery sequence (2) each customer with 
short mileage and (1) departure-time (3) pin center.large is calculated most, and it is saved for the data storage means 4. 
Moreover, it is possible to transpose the travel-speed data used for count in the case of a re-calculation to the mean running 
speed on the day saved for the data storage means 4. Planning of the high delivery plan of the precision based on the traffic 
situation on the day by this is attained. However, since the mean-running-speed data acquired from each car may contain 
outlying observation, if it carries out in the rewriting case of mean-running-speed data, they set up a bound value beforehand. 
Moreover, since the following business cannot be started until the business in the address for delivery in this time is completed 
when the operating status of a car is "during cargo work", let start time of day of a re-calculation be the anticipation operating 
end time in the address for delivery concerned instead of current time. Anticipation operating end time is calculated from the 
cargo work predetermined time in the arrival time and the delivery customer to the delivery customer concerned. 
[0029] Next, at step S39, operating modification directions are transmitted to the object car of the determined additional 
business using means of communications 7. The transmitting item is as follows. 
(1) Additional customer name (2) addition customer telephone number 
(3) **** (4) addition customer location (LAT LONG) 

(5) The transit path (6) urgency above (1) In addition to Redirection Information to - (5). the urgency (6) of the operating 
modification directions information transmitted in pin center.large side equipment is added, and it transmits. In car side 
equipment, in case an urgency judges the timing of the information presentation explained below, it is used, and it is expressed in 
two steps, an urgency "size" and "smallness." The decision criterion of an urgency is whether modification of the delivery 
customer who goes to a degree arises, when an object car follows operating modification directions. Since what is directed as 
early as possible is searched for when modification of the next address for delivery arises, it considers as an urgency "size." 
When modification of the address for delivery is after a degree, it considers as an urgency "smallness." 

[0030] Although the operating modification directions to an operator are performed using the information presentation means 11 
with car side equipment, in case this information presentation is performed, in consideration of an operators operating-duty 
increase, the information presentation approach is changed as follows based on the urgency of operating modification directions 
information. 

(A) In the case of an urgency "smallness", don't perform information presentation during transit. Information presentation is 
performed after checking that a car is completely in a stop condition using the car condition acquisition means 10. For example, 
in the arrival time to the customer of the address for delivery, the time of a break, etc., a travel speed and a parking-brake 
condition are acquired with the car condition acquisition means 10, and if a rate is in the condition that the parking brake was 
hung by 0, it will be judged as a stop. 

(B) In the case of an urgency "size", tell an operator having received information from the pin center.large side only with voice 
using the information presentation means 1 1 first Utterance [ voice / which was recorded ] of "having received the operating 
modification directions information on urgency size" is [ like an audible tone or a chime ] sufficient Then, after checking that the 
car has stopped with the car condition acquisition means 10 like the case of the above-mentioned urgency "smallness", the 
information presentation means 11 shows operating modification directions information. An operator performs the check reply to 
operating modification directions with the input means 12 after an information check, and receives the information through 
means of communications 13 and 7 with pin center.large side equipment 

[0031] In addition, it is expected that elapsed time after disseminating information by the pin center.large side in the case of the 
aforementioned urgency "smallness" until car side equipment shows an operator information becomes long. Therefore, when it 
passes over the permissible elapsed time set up beforehand, it is good also as possible in performing only the notice of operating 
modification directions at the time of a stop of a car (a temporary stop is also possible). In this case, decision of a car halt is 
performed only at a travel speed, and it notifies by judging that the rate was set to 0. 

[0032] (The 2nd example) Next, drawing 4 is a flow chart which shows the procedure of the 2nd example of this invention. 
drawing 2 R> 2 — setting — step S — the parts of 31, 32, and 37-40 are the same as that of said drawing 2 . differing — a 
thing — a step — S — 34 — ' — 36 — ' — 33 — ' — 35 — ' — a part — sequence — the contents — setting — some — 
differing — **** . Hereafter, a different part from drawing 2 is explained. 

[0033] First, step S34' goes into the degree of step S32. This is the same in [ as said step S34 ] contents, and reads the 
delivery plan (the original plan) of each car memorized by the data storage means 4. 

[0034] Next, in step S36\ it judges whether there is any candidate candidate car from the delivery plan (the original plan) of each 
read car. These contents of decision are the same as that of step S36 of said drawing 2 . When one set does not have a 
candidate candidate car, either, it goes to step S40 and directs by supposing that additional business is performed by another 
car which is standing by in the pin center.large. When a candidate candidate car exists, it communicates with a candidate 
candidate car by step S33'. Although the contents of a communication link are the same as that of step S33 of said drawing 2 , 
differing is a point which communicates only with. the candidate candidate car instead of all cars. Thereby, communication link 
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costs and time amount can be saved. 

[0035] Next, in step S35' t it judges about the progress situation of the business of each car. Although these contents are the 
same as that of step S35 of said drawing 2 , differing is a point judged about the progress situation of only the candidate 
candidate car instead of all cars. It is the same as that of said drawing 2 about following and step S37 or later. 
[0036] As mentioned above, in the 2nd example shown in drawing 4 , since a candidate candidate car is judged previously and 
communications processing and operating circumstantial judgment are performed only about a candidate candidate car, traffic 
and the amount of data processing in a control means 1 can be decreased. Therefore, communication link costs and the 
processing time can be reduced. 

[0037] Next, the planning approach of the delivery plan which will be the requisite for carrying out the 1st and 2nd examples of 
the above is explained. Although explained to prior [ of these people ] (application for patent No. 237982 [ 2000 to ]: un-opening 
to the public) based on the approach of a publication below, other natural delivery planned planning approaches may be used. 
[0038] Drawing 5 is the Maine flow chart of delivery planned planning processing. Hereafter, the flow of processing is explained 
according to drawing 5 . First a data input is performed at step SI. The database to input has two kinds, (1) customer database 
and (2) truck database. At this process, the input of a customer database and a truck database is performed using the data input 
section 2 of drawing 1 . 

[0039] The item inputted into a customer database The (1) customer ID, (2) customer names, (3) The customer LAT, (4) 
customer LONG, the (5) delivery appointed time-of-day start time, the (6) delivery appointed time-of-day end time, (7) It is 14 
items of delivery **** (volume), (8) delivery **** (weight), (9) delivery gestalten (existence of use of a device), (10) delivery 
style of pacing, (11) place-of-delivery environment, (12) delivery working hours, (13) delivery office time amount, and the amount 
of (14) delivery workloads. However, it is each item of (1) - (11) which is inputted at step S1, and asks for (12) - (14) by count at 
step S2. 

[0040] Hereafter, the contents of each data are explained. 

(1) Customer ID is an address-for-delivery customer's serial number. 

(2) A customer name is a delivery customer's name. 

(3) The customer LAT is LAT data of a delivery customer's location. 

(4) Customer LONG is LONG data of a delivery customer's location. 

(5) The delivery appointed time-of-day start time is the earliest time of day among the delivery time amount which a customer 
specifies. 

(6) The delivery appointed time-of-day end time is the latest time of day among the delivery time amount which a customer 
specifies. 

(7) Delivery **** (volume) expresses with the volume (m3) **** supplied to the customer concerned. 

(8) Delivery **** (weight) expresses with weight (for example, ton) **** supplied to the customer concerned. 

(9) the thing showing the existence of use of the device [ gestalt / delivery ] at the time of a delivery activity (for example, fork 
lift truck) — it is — for example, device use — " — nothing:0" — " — express with :1 with use." 

(10) A delivery style of pacing expresses the style-of^pacing configuration of supplies, and is classified into "cart use:0" and 
"plastic container 1." 

(1 1) A place-of-delivery environment expresses the rank of a place of delivery, and "1 floor 1 " and "2 floor:2" are written. 
[ environment ] 

(12) Delivery working hours are durations in connection with a delivery activity among a customer's business. 

(13) Delivery office time amount is a duration in connection with office work among a customer's business. 

(14) The amount of delivery workloads is the amount of workloads in the delivery business in the customer concerned. The load 
accompanying a delivery real activity and the load accompanying office work are contained in this. 

The item of (1) - (1 1) inputs at step S1, and it asks by count in generation of the database of step S2 of drawing 5 about (12) 
delivery working hours, (13) delivery office time amount, and the amount of (14) delivery workloads. 

[0041] The input items of a truck database are the (1) car ID, (2) car classes, (3) fully laden volume (m3), (4) maximum permitted 
laden weight for vehicle (ton), the (5) maximum operating time, the (6) maximum mileage, the (7) maximum delivery number of 
cases, the permission maximum (whole) of the amount of (8) workloads, and the permission maximum (continuation) of the 
amount of (9) workloads. 
[0042] Next, each input item is explained. 

(1) Car ID is the serial number of the usable car to hold. 

(2) Car class expresses the car class of said car with gross vehicle weights (2t, 4 etc.t, etc.). 

(3) The fully laden volume (m3) expresses the maximum loading capacity of the load of the car concerned with the volume (m3). 

(4) Maximum permitted laden weight for vehicle (ton) expresses the maximum loading capacity of the load of the car concerned 
with weight (ton). 

(5) The maximum operating time expresses the maximum operating time on the 1 st of the car concerned. 

(6) The maximum mileage expresses the maximum mileage on the 1st of the car concerned. 

(7) The maximum delivery number of cases expresses the maximum delivery number of cases on the 1st of the car concerned. 

(8) The amount permission maximum of workloads (whole) is the amount of the maximum workloads on the 1st in which the car 
concerned is permitted. 

(9) The amount permission maximum of workloads (continuation) is maximum by which the amount of sum total workloads at the 
time of delivering to the customer of two houses who continued in order of delivery is permitted. 

[0043] The activity classification according to delivery workload is as follows. That is, generally the approach of a delivery 
activity is classified according to "1" delivery gestalt, "2" delivery style of pacing, and "3" place-of^delivery environment. It can 
classify into whether he has [ gestalt / "1 " / delivery / styles of pacing / device (fork lift truck) use, handicraft, and / "2" ] any 
rise and fall of the rise-and-fall whereabouts of a stairway, and a stairway about a cart, a plastic container, and "3" place-of- 
delivery environment, and a delivery activity can be classified according to the amount of workloads according to such 
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combination in four steps. In order to express the amount of workloads quantitatively, the calorie consumption per unit time 
amount according to activity is used. For example, if the calorie consumption per unit time amount according to each activity is 
set up using calorie consumption per unit time amount at the time of operating a fork lift truck as "1 ", the case where the cases 
where he has no rise and fall of a stairway manually are "3" and with rise and fall will be set to "5", and, in the handicraft of a 
cart it will be set to "2" by the case where he has no rise and fall. A delivery customer 's amount of delivery workloads is 
calculated by multiplying this value by need working hours as a material unit. The data inputted as mentioned above are saved in 
the storage section of the data storage means 4 grade of drawing 1 . 

[0044] Next, a database is generated at step S2 of drawing 5 . At the time of preservation of said data, it calculates about (12) 
delivery working hours. (13) delivery office time amount the amount of (14) delivery workloads, and distance database of a 
customer database. A count result is saved for the data storage means 4 of drawing 1 . 

[0045] Moreover, a distance database finds the distance of a point-to-point about all the combination that chooses two points 
from the customer on a customer database. Such a distance database finds the slant range of a point-to-point using the LAT 
LONG data of a customer database, or may multiply a slant range by the fixed multiplier for which it asked experientially, and 
may calculate the value near an actual distance. Moreover, it is also possible to calculate an actual path distance using a map 
database. 

[0046] Next, the number of a truck is calculated at step S3 of drawing 5 . Drawing 6 is drawing showing the count flow of the 
number of a truck. Count of the number of a truck is performed using the saving method, and the required number of a truck and 
the delivery customer group for every truck are outputted as a result. In drawing 6 , the distance data to the combination for all 
two points are first read from a distance database at step S1 1. Next at step S12, a saving value is calculated and a saving table 
is created. That is, the difference of the distance in the case where it goes respectively at two points from an origin, and the 
case of patrolling two points from a starting value and returning to an origin (or time amount drawn from distance) is calculated. 
This value is called a saving value. This value calculates about all the combination of two points. Moreover, it saves by making 
into a matrix the saving value of all the combination calculated like the matrix of a distance database. This matrix is called a 
saving table. 

[0047] Next, the root is generated at step S13. That is, in a saving table, a value chooses the greatest thing, and connects as a 
node, and the root is created. For example, when Base i and Base j are expressed as Node i and Node j, respectively and Sij 
(saving value between Node i and Node j) is max as a saving value, Node i and Node j are connected with the one root. When 
neither Node i nor the node j is yet assigned to the root, the root is newly generated and a truck is assigned. When one side is 
already assigned, another side is included in the root Both the roots are joined when both are already assigned. However, when 
not fulfilling the conditions of the one root in the case of connection, it does not connect (for example, when exceeding 
maximum loading capacity etc.). 

[0048] Next, rewriting of a saving value and preservation of the root are performed at step S14. That is, the saving value is 
transposed to 0 about the combination of two points which saved the root which the above calculated and generated the root 
[0049] Next, a saving table is checked at step S15. That is, it is checked whether all the saving values on a saving table have 
been set to 0. If it is 0 altogether, it will progress to the following step S. Since the non-assigned root exists when it is not 0, 
generation of return and the root is continued to said step S13. 

[0050] Next, the number of a truck is expressed as step S16. That is, on the root which calculated at step S13 and was saved at 
step S14, since one truck is the need, respectively, the above-mentioned root (delivery customer group division for every truck) 
and the number of a truck corresponding to the number are displayed, and it moves to the routine of the next delivery sequence 
count. 

[0051] Next, delivery sequence is calculated (step S4 of drawing 5 ). Drawing 7 is drawing showing the flow of delivery sequence 
decision. The decision of delivery sequence is made in the following procedures. First, at step S21, the customer in a delivery 
customer group is arranged in Customers ID small order, and it considers as initial value. Next, at step S22, the index value in 
this delivery sequence is calculated. The items used as an index are the total value of the time delay over the total value of the 
amount of workloads, and a customer's appointed time of day, return time of day, and mileage. Next, at step S23, the 
improvement value at the time of exchanging them is calculated to the combination of all two links (connection of a certain node 
to NODOHE). Drawing 8 is drawing showing the image of link exchange, at first, changes customers* 3 and 4 link, and customers* 
5 and 6 link for what was the delivery center 1 -> customer 2 ->3 ->4 ->5 ->6 -> delivery center 1 and the sequence to patrol, 
and shows the example changed so that it might go round in order of a customer 3->5->4->6. The improvement value produced 
by such exchange is calculated. The items which calculate an improvement value are the amount of workloads, the time delay 
over a customer's appointed time of day, return time of day, and mileage. 

[0052] Next, at step S24, the link which should be exchanged based on the Ruhr as shown, for example in drawing 9 is chosen, 
and a link is replaced. In drawing 9 , it judges first whether the delay over a customer's appointed time of day has occurred in the 
delivery sequence at the time at step S50. And when the time delay has occurred, the link which considers the dissolution of a 
time delay as the first priority, and can improve a time delay most is exchanged (step S51). When delay has not occurred, it goes 
to step S52, and it checks whether the amount of workloads on the 1st is over the permission maximum [(8) of a truck 
database] of the amount of workloads inputted into said truck database. When having exceeded, the link which improves the 
amount of workloads most is exchanged. When the amount of workloads is not over maximum, it goes to step S54, and it checks 
whether there is any link exchange which return time of day becomes early. In a certain case, the link where the improvement 
value of return time of day is the largest is exchanged (step S55). When there is no link where return time of day becomes early 
more than it, it goes to step S56 and checks whether there is any link exchange which can shorten mileage. In a certain case, 
the link where mileage becomes short most is exchanged (step S57). When there is nothing, the flow of drawing 9 is ended. 
[0053] To the flow of drawing 7 , at return and step S25, when the existence of an improvement effect is judged and there is an 
improvement effect, it returns to step S22 and processing is repeated here. Thus, it carries out to the count decided beforehand 
until an improvement effect is lost The above actuation is performed and delivery sequence is determined. For example, the 
delivery sequence determined as mentioned above is used as a premise (the original delivery plan) of data processing in said 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] The block diagram showing the system configuration of one example of this invention. 

[Drawing 2] The flow chart which shows the procedure of the 1st example of this invention. 

[Drawing 3] Drawing showing the relation between a mean running speed and the incidence. 

[Drawing 4] The flow chart which shows the procedure of the 2nd example of this invention. 

[Drawing 5] The Maine flow chart of delivery planned planning processing. 

[Drawing 6] Drawing showing the count flow of the number of a truck. 

[Drawing 7] Drawing showing the flow of delivery sequence decision. 

[Drawing 8] Drawing showing the image of link exchange. 

[Drawing 9] The flow chart which shows the link message exchange. 

[Description of Notations] 

I — Control means 2 — Delivery planned creation section 
3 — Status-control section 4 — Data storage means 

5 — Input means 6 — Display means 

7 — Means of communications 8 — Control means 

9 — Data storage means 10 — Car condition acquisition means 

II — Information presentation means 12 — Input means 
13 — Means of communications 
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